CLAIMS 

1 . A method of simulating physical dynamics of a predetermined set of 
objects that are part of a computer/video game, the objects connected to each other 
at one or more respective links, with at least one link representing a hard contact 
between separate objects, the method comprising: 

a. grouping a first and a second object in the predetermined set 
of objects to define a first binary object; 

b. solving a solution for the physical dynamics of the objects in 
the first binary object at a first set of links; 

c. grouping a third object to the first binary object to define a 
second binary object, the third object having at least one link to the first binary 
object, thereby defining a second set of links; 

d. solving a solution for the physical dynamics of the objects in 
the second binary object at the second set of links; and 

e. recursively grouping additional objects to create additional 
binary objects and solving for the physical dynamics of the additional binary 
objects. 

2. The method of claim 1 including the step of providing, for each 
link, one or more link weight values operable to constrain the solution. 

3. The method of claim 2 further including the step of performing 
multiple iterative solutions where at least one link weight value is adjusted at each 
iteration. 

4. The method of claim 3 where the link weight values are adjusted to 
maintain a set of constraints on the links within a predetermined acceptable 
tolerance. 
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5. The method of claim 4 where the set of constraints includes the 
following constraints: the objects cannot interpenetrate each other and no 
adhesive normal forces are applied at the links. 

6. The method of claim 5 where the predetermined acceptable 
tolerance includes a predetermined amount of interpenetration at a link. 

7. The method of claim 6 where the predetermined acceptable 
tolerance includes a predetermined amount of adhesive normal force at a link. 

8. The method of claim 7 where the set of constraints further includes 
the constraint that, at a respective link, either the relative lateral motion is zero or 
the friction force at the link is equal to the normal force times the coefficient of 
friction. 

9. The method of claim 8 where the predetermined acceptable 
tolerance includes a predetermined difference between the friction force at a link 
and the normal force times the coefficient of friction. 

10. A method of simulating physical dynamics of a predetermined set of 
objects that are part of a computer video game, the objects connected to each other 
by at least one respective link, and where at least one object is not a rigid body, the 
method comprising 

a. providing, for at least one object, a set of reaction values 
describing the motion of the object in response to applied forces; 

b. solving a solution to the physical dynamics of the set of 
objects using the reaction values; 

c. changing the reaction values for at least one object to 
provide a set of adjusted reaction values; 
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e. solving a solution to the physical dynamics of the objects 
using the set of adjusted reaction values; and 

f. repeating steps c and e until the solution is within a 
predetermined acceptable tolerance. 

1 1 . The method of claim 1 0 further including the step of creating a 
nested grouping of a plurality of binary objects from the objects in the set. 

12. The method of claim 1 1 where the step of solving a solution for the 
physical dynamics of the objects includes the step of starting with the most deeply 
nested binary object and proceeding outward, solving a solution for the physical 
dynamics of the objects in the binary objects at the respective links. 

13. The method of claim 12 further including the step of providing, for 
each link, one or more link weight values operable to constrain the solution. 

14. The method of claim 13 where the step of changing the reaction 
values for at least one object further includes the step of adjusting at least one link 
weight value. 

15. The method of claim 14 where the link weight values are adjusted to 
maintain a set of constraints on the links within a predetermined acceptable 
tolerance. 

16. A method of simulating physical dynamics of a predetermined set of 
objects that are part of a computer/video game, the objects connected to each other 
at one or more respective links, with at least one link representing a hard contact 
between separate objects, the method comprising: 
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a. grouping the objects in the predetermined set of objects into 
two binary objects to define a first binary object and a second binary object; 

b. grouping the objects in the first binary object into a subgroup 
of binary objects to define a nested group of binary objects in the first binary 
object; 

c. grouping the objects in the second binary object into a 
subgroup of binary objects to define a nested group of binary objects in the second- 
binary object; and 

d. starting with the most deeply nested binary object and 
proceeding outward, solving a solution for the physical dynamics of the objects in 
the binary objects at the respective links. 

17. The method of claim 16 including the step of providing, for each 
link, one or more link weight values operable to constrain the solution. 

18. The method of claim 17 further including the step of performing 
multiple iterative solutions where at least one link weight value is adjusted at each 
iteration. 

19. The method of claim 1 8 where the link weight values are adjusted to 
maintain a set of constraints on the links within a predetermined acceptable 
tolerance. 

20. The method of claim 19 where the set of constraints includes the 
following constraints: the objects cannot interpenetrate each other and no 
adhesive normal forces are applied at the links. 

21 . The method of claim 20 where the predetermined acceptable 
tolerance includes a predetermined amount of interpenetration at a link. 

22. The method of claim 21 where the predetermined acceptable 
tolerance includes a predetermined amount of adhesive normal force at a link. 
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23. The method of claim 22 where the set of constraints further includes 
the constraint that, at a respective link, either the relative lateral motion is zero or 
the friction force at the link is equal to the normal force times the coefficient of 
friction. 

24. The method of claim 23 where the predetermined acceptable 
tolerance includes a predetermined difference between the friction force at a link 
and the normal force times the coefficient of friction. 

25. A method of simulating the physical dynamics of a predetermined 
set of objects that are part of a computer/video game, the objects connected to 
each other at one or more links, at least one object represented by a plurality of 
polygons, the method comprising: 

a. creating a nested grouping of a plurality of binary objects 
from the objects in the set, at least one binary object containing two or more links; 
and 

b. starting with the most deeply nested binary object and 
proceeding outward, solving a solution for the physical dynamics of the objects in 
the binary objects at the respective links. 

26. The method of claim 25 where the solution maintains a set of 
constraints on the links within a predetermined acceptable tolerance. 

27. The method of claim 26 where the set of constraints includes the 
following constraints: the objects cannot interpenetrate each other and no 
adhesive normal forces are applied at the links. 

28. The method of claim 27 where the predetermined acceptable 
tolerance includes a predetermined amount of interpenetration at a link. 

29. The method of claim 28 where the predetermined acceptable 
tolerance includes a predetermined amount of adhesive normal force at a link. 
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30. The method of claim 29 where the set of constraints further includes 
the constraint that, at a respective link, either the relative lateral motion is zero or 
the friction force at the link is equal to the normal force times the coefficient of 
friction. 

3 1 . The method of claim 30 where the predetermined- acceptable 
tolerance includes a predetermined difference between the friction force at a link 
arid the normal force times the coefficient of friction. 

32. The method of claim 31 including the step of providing, for each 
link, one or more link weight values operable to constrain the solution. 

33. The method of claim 32 further including the step of performing 
multiple iterative solutions where at least one link weight value is adjusted at each 
iteration. 

34. A method of simulating the physical dynamics of a predetermined 
set of objects that are part of a video game, the objects connected to each other at 
at least one respective link, the method comprising: 

a. providing set of equations that when solved define a solution 
to the physical dynamics of the set of the predetermined set of objects, the solution 
having the following constraints: the objects cannot interpenetrate each other and 
no adhesive normal forces can be applied at the links; 

b. assigning at least one link weight to each of the links in the 
predetermined set of objects; 

c. solving an iterative solution for the physical dynamics of the 
objects using the assigned weights; 

d. adjusting the assigned link weights if the constraints are 
violated at a link; 

e. solving an iterative solution for the physical dynamics of the 
objects using the adjusted weights; and 
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f. repeating steps d. and e. until a solution is within a 
predetermined acceptable tolerance. 

35. The method of claim 34 wherein the predetermined acceptable 
tolerance includes a predetermined amount of adhesive normal force at a link. 

36. The method of claim 35 wherein the predetermined acceptable 
tolerance includes a predetermined amount of interpenetration between two 
objects at a link. 

37. The method of claim 36 wherein the weights are decreased for links 
where adhesive normal force is applied. 

38. The method of claim 37 wherein the weights are increased for links 
where interpenetration occurs. 

39. A method of simulating the physical dynamics of a predetermined 
set of objects that are part of a video game, the objects connected to each other at 
one or more respective links, the method comprising: 

a. providing a set of equations that when solved define a 
solution to the physical dynamics of the set of the predetermined set of objects, the 
solution having the following constraints: the objects cannot interpenetrate each 
other and no adhesive normal forces can be applied at the links, and that, at a 
respective link, either the relative lateral velocity is zero, or the friction force is 
equal to the normal force at the link times the coefficient of friction; 

b. assigning at least one link weight to each of the links in the 
predetermined set of objects; 

c. solving an iterative solution for the physical dynamics of the 
objects using the assigned weights; 

d. adjusting the link weights assigned to the links if the 
constraints are violated at a link; 
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e. solving an iterative solution for the physical dynamics of the 
objects using the adjusted weights; and 

f. repeating steps d. and e. until a solution is within a 
predetermined acceptable tolerance. 

40. The method of claim 39 wherein the predetermined acceptable 
tolerance includes a predetermined amount of adhesive normal force at a link. 

41 . The method of claim 40 wherein the predetermined acceptable 
tolerance includes a predetermined amount of interpenetration between two 
objects at a link. 

42. The method of claim 41 where the predetermined acceptable 
tolerance includes a predetermined difference between the friction force at a link 
and the normal force times the coefficient of friction. 

43. The method of claim 42 wherein the weights are decreased for links 
where adhesive normal force is applied. 

44. The method of claim 43 wherein the weights are increased for links 
where interpenetration occurs. 

45. A system for simulating the physical dynamics of a set of objects 
within a video game, the objects connected to each other at one or more respective 
links, the system comprising: 

a. a binary division unit having logic operable to creating a 
nested grouping of a plurality of binary objects from the objects in the set; and 

b. a dynamics unit having logic operable to solve a set of 
physical dynamics equations. 

46. The system of claim 45 where the dynamics unit comprises a set of 
multiple processors, each processor operable to solve a set of physical dynamics 
equations. 
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47. The system of claim 46 where said multiple processors are used to 
solve the dynamics equations of multiple binary objects in parallel. 

48. The system of claim 47 where each link includes one or more link 
weight values operable to constrain the solution. 

49. The system of claim 48 where the dynamics unit further comprises 
logic operable to perform multiple iterative solutions wherein one or more link 
weight values are adjusted at each iteration. 

50. The system of claim 49 where the link weight values are adjusted to 
maintain a set of constraints for each link within a predetermined tolerance. 

51 . The system of claim 50 where said set of constraints includes the 
following constraints: the objects cannot interpenetrate each other and no 
adhesive normal force is applied. 

52. The system of claim 51 where the set of constraints further includes 
the constraint that, at a respective link, either the relative lateral motion between 
the objects is zero or the friction force at the link is equal to the normal force 
multiplied by the coefficient of friction. 



